链接：https://www.nowcoder.com/questionTerminal/3549ff22ae2c4da4890e9ad0ccb6150d
来源：牛客网

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    int from=0;
    int to=0;
     
    while(cin>>from>>to)
    {
       //循环里是dp[i+1]，所以多开一个
      vector<long long> dp(to+1,0);
        //dp[0]不管了，直接从dp[1]代表第一天
        dp[1]=1;
        dp[2]=1;
      for(int i=2;i<to;i++)
      {
          dp[i+1]=dp[i]+dp[i-1];
      }
        long long count=0;
        //from,to也要算，count统计
      for(int i=from;i<=to;i++)
      {
         count+=dp[i];
      }
         cout<<count<<endl;
    }
    
    return 0;
}
